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Someone knowledgeable in nonstandard analysis may get the feeling that in the non- 
linear theory of generalized functions, too often one works directly on the nets and 
spends effort to obtain results that should be clear from general principles. We want 
to show that such principles can indeed be introduced and to illustrate their role to 
solve problems. 

This text is intended as a tutorial on the use of nonstandard principles in general- 
ized function theory intended for researchers in the nonlinear theory of generalized 
functions. 

1 Generalized and internal objects 

We will define generalized objects by means of families (nets) of objects indexed by 
(0, 1), identified if they coincide for small e. The objects thus defined are simpler than 
the corresponding Colombeau objects [H El |3] and can be viewed as 'raw material' 
from which Colombeau objects can be constructed (or also as a 'test environment' for 
making conjectures). E.g., the generalized numbers that will be defined immediately, 
are the generalized constants of Egorov's algebra of generalized functions. 

Definition. A generalized real number is an equivalence class of nets (a^),; up to 
equality for small e. Formally, the set of generalized real numbers equals 

*M := M(°'iV{(ae)e e : = for small e}. 

We denote the equivalence class of the net (ae)^ hy [a^]- 

By means of elementary set-theoretic operations, we now define generalized objects by 
means of nets, the so-called internal objects: 

0. By definition, generalized real numbers are internal. 

1. Let m G N, m > 1. To a net ((ai,£, . . . , am,e))e of m-tuples of real numbers, we 
associate the m-tuple of generalized real numbers 

[(ai,e, . . . , a„,e)] := ([ai,^], . . . , [am,e])- 
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2. To a net {fe)e of maps M ^ M, we associate the map *R *R 

[/,]([x,]) - V[x,]e*R. 

3. To a net (i^e)^ of binary relations defined on M x M, we associate tlie binary 
relation on *R x *M 

[Xe] [i^e] [ye] <(=^ XeReVe for Small E. 

4. To a net {A^)^ of nonempty sets of real numbers, we associate the set of gener- 
alized real numbers 

[A^] :— {[tte] : Qe & As for small e}. 

Any m-tuple of generalized numbers is internal (i.e., associated to a net of m-tuples of 
real numbers). On the other hand, as we will see, not every set of generalized numbers 
is internal, and neither is every map *R — >■ *R. 

Definition. For 2S ^ A CM, we denote *A := [^4] (— the internal object corresponding 
to the constant net {A)^). 

Exercise 1.1. 

1. The new definition of *M coincides with the original one. 

2. [(ai,£, . . . , am,e)] = [{bi,e, bm,e)] iff the nets coincide for small e. 

3. Let ^ Ae CR and ^ B, CR. Then 

[As] C [Be] As C Bs for small s 

(use the fact that ^ 0\). 

Conclude that [A^] = [B^] iff A^ = B^ for small e. 
We can inductively repeat these rules of construction to define more internal objects: 

1. Let m e N, m > 1. If [ai^^], . . . , [am,s] are internal objects, then 

[(ai,£, . . . , am,e)] (K.e], ■ ■ ■ , [am,e])- 

2. Let [As], [Bs] be internal sets. If fs are maps As ^ Bs, then 

[fs] : [As] ^ [Bs] : [/.]([x,]) [/.(x,)]. 

3. Let [Ae], [Eg] be internal sets. If Rs are binary relations defined on As x Bs, 
then [it!^] is the binary relation on [As] x [Bs] defined by 

[xe] [iig] [i/e] XsRsVe ioT small e. 

4. If As are nonempty sets such that for each e As, [us] has already been defined, 
then 

[As] := {[a^] : Us e As for small e}. 
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Definition. The union of the objects thus defined is the class 0/ internal objects. In 
particular, by convention, the empty set is not internal (=external). We also extend 
the definition *a := [a] for the new types of objects. 

Also for a e M™ {m > 1), *a = [a] e *M™. In practice, we will identify R"^ as a subset 
of *R"*, and therefore drop the stars in this case. 

E.g., 

• If ae e R, 7^ ^£ C R, and are maps R ^ R, then 

[{a,,A,fe)] = {K],[Ae],[fe]). 

• If As are nonempty subsets of R"*, then 

[A] = {[as] -aeeA, for small e} C *R"^. 

• If fe are maps R"* R, then 

[/,]:*R-^*R:[/,]([x,]) = [/,(x,)]. 

• If As are nonempty sets of maps R"* R, then 

[A] = {[fe] - fee As for small e}. 

• If T^: C~(R'") ^C~(R'"), then 

[Ts] : *C^(R^) ^ *C~(R"*) : [Ts]m) [TM]- 



Exercise 1.2. 

1. Denote the graph of a map /: M — M by := {{x, f{x)) : x G R}. Let /g, 
be maps R R. Then Gy^] = [G/J. Conclude that 

[fe] = [9e] fe = 9e for Small £. 

2. Denote the graph of a relation i? on R x R by Gr :— {{x, y) : xRy}. Let R^, Sg 
be relations on R x R. Then G[r^] — [Gr^]. Conclude that 

[R^] = [Ss] ^ Re = Ss for small s. 

More generally, we have in all cases: 

[oe] e [As] <^=^ as e As for small e 
[qs] — [bs] <^=^ tts — bs for small e 
[oe] [it!^] [6s] <^=^ QsRsbs ior smell e. 

This tells us that, although we are basically just working with nets up to equality for 
small e, they can be identified with a large class of generalized objects in a generic 
way. 
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Exercise 1.3. We denote by V{A) the set of all nonempty subsets of A. 

(a) An internal set contains only internal objectsQ 

(b) Let y4 be a nongeneralized nonempty set. Then *V{A) is the set of all internal 
subsets of *A. (In particular, *V{R) g P(*M)). 

(c) An internal object defined by a net of elements of A is contained in *A. 

(d) Let A, B be nongeneralized nonempty sets. Then *{A^B) = *Ax*B. In particular, 

= (M)™ (which we will therefore denote by *A"'). 

(e) Let B^ be the set of all maps A ^ B. Then *{B^) is the set of all internal maps 
*A *B. 



2 Some examples in *R 

A lot of the structure of M can be transferred to *M. E.g., +: *M x *]R — )■ *M can 
be defined e-wise, i.e., coinciding with the map *+ from the generic construction. In 
the case of maps on *M, we will usually drop the stars, since they extend the usual 
operations on M (identifying M with a subset of *]R). On representatives, one easily 
sees that +, ■ are associative and commutative. In fact, for any binary operation / on 
M, the statement 

(Vx,yGM)(/(x,y) = /(!/, x)) 

transfers to 

(Vx,yG*M)(/(x,y) = /(y,x)). 
Similarly, one sees that *M is an ordered commutative ring. 

In the case of (binary, say) relations on M, some confusion may arise in dropping the 
stars. E.g., for a,b E *M, a{*^)h is not equivalent with -i(a = h). We will drop the 
stars for <; on the other hand, we will use a 7^ 6 for -i (a = 6), a ^ 6 for -i(a < 6), and 
a < h ioi a < h /\ a ^ h. The archimedean property of M, i.e., 

(Va; G M)(3n G N)(n > |a;|) 

does not transfer to *]R, at least, not as the statement that *M has the archimedean 
property. But 

(Vx G *M)(3n G *N)(n > |a;|) 

holds, and can be viewed as the transferred statement of the archimedean property. 
Also, *]R has zero divisors and is not totally ordered. 

Exercise 2.1. (Vx G *M) (x G *[0, 1] < x < 1). 



3 The transfer principle 

We will examine in general which statements can be transferred (and in which way). 
First, we define precisely the kind of statements that we will consider. 

^To be precise, we consider (generalized) numbers to be elementless (as usual in analysis). 
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Definition. Our formulas are formal expressions containing symbols called variables 
(usually denoted by x, y, z, Xi,X2, . . . ). Particular kinds of variables are relation vari- 
ables (usually denoted by R, S, Ri, R2, . . . ) and function variables (usually denoted 
by f,g,fij2,---)- 

Inductively, terms are defined by the following rules: 

1. A variable is a term. 

2. Ifti, . . . , tm are terms (m > 1), then also {ti, . . . ,tm) is a term. 

3. If t is a term and f is a function variable, then also f{t) is a term. 

The occurrence of a variable x in a formula P is bound if it occurs in a part of P 
that is of the form (Va; G t)Q or (3x G t)Q. Otherwise, the variable x is free in P. 
Inductively, formulas are defined by the following rules: 

Fl. (atomic formulas) If ti, t2 are terms and R is a relation variable, then ti = t2, 
ti G t2 and tiRt2 are formulas. 

F2. If P , Q are formulas, then PhQ is a formula. 

F3. If P is a formula, x is a variable free in P and t is a term in which x does not 
occur, then (3x G t)P is a formula. 

F4. If P is a formula, x is a variable free in P and t is a term in which x does not 
occur, then (Vx ^ t)P is a formula. 

F5. If P, Q are formulas, then P ^ Q is a formula. 

F6. If P is a formula, then -iP is a formula. 

F7. If P, Q are formulas, then P M Q is a formula. 

A sentence is a formula in which all occurring free variables are substituted by objects, 
which we call the constants or parameters of the sentence. The meaning associated 
to a sentence is as it occurs in the normal use within mathematics (we will not for- 
malize this; also, we introduce extra brackets in formulas to make clear the precedence 
of the operations). 

Notation. We denote . . . ,Xm) (or shortly t{xj)) for a term t in which the only 
occurrine variables We denote by t{ci, . . . , Cm) (or shortly t{cj)) the 

term t in which the variable xj has been substituted by the object Cj (for j = 1, . . . , m). 
Similarly, we denote P{xi, . . . ,Xm) (or shortly P{xj)) for a formula P in which the 
only occurring free variables We denote by P{ci, . . . , Cm) (or shortly 

P{cj)) the formula P in which the variable xj has been substituted by the object cj 
(for j = 1, . . . ,m). 

Now we extend our observation in [|T] about equality of internal objects to more general 
formulas: 
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Definition. A formula P{xj) is called transferrable if for all internal objects [cj^e], 

P{cj^s) is true for small e 

is equivalent with 

P{[cj^e]) is true. 

Lemma 3.1. Lett{xj) he a term. For internal objects [cj^e]i we have 

[^(c,g]=t(M). 

Proof. 1. If t is a variable, tliis is clear. 

2. Let ti, . . . , be terms. For a term (ti, . . . , t^), we find inductively, 

[(tl, . . . ,t„)(Cj- J] = [(tl(Cj- J, . . . ,t„(Cj-£))] = ([tl(Cj-,£)], . . . , [tmiCj^e)]) 
= (^l([Ci,e]),---,^m([Cj,e])) = (ti,...,t„)([CjJ). 

3. Let t{xj) be a term and / a function variable. For a term /(t), we find inductively, 

□ 

Proposition 3.2. Let P{xj) be a formula formed by applying rules F1-F4 only. Then 
P{xj) is transferrable. 

Proof. FX. For atomic formulas, we have observed this in ^ (combined with lemma 
13. ip . We proceed by induction for more general formulas. We put cj := [cj^e]- 
F2. For a formula of the form P{xj)^Q{xj), we find inductively, 

P{cj)SzQ{cj) is true 
<^=^ P{cj^e) is true for small e, and Q{cj^s) is true for small e 
<^=^ P{cj^s)SzQ{cj^s) is true for small e. 

F3. For a formula of the form (3a; G t{xj))P{x, Xj), we find inductively, 

(3x G t{cj))P{x,Cj) is true 
<^==^ there exists c G t(cj) such that P(c, Cj) is true 

there exists (ce)^ with G t(cj^e), for small e 

such that P(c£, Cj^e) is true for small e 
<^==^ (3a; G t(cj,e))P(a;, Cj,e) is true for small e. 

F4. For a formula of the form (Vx G t{xj))P{x,Xj), we find inductively, 

(Vx G t{cj))P{x,Cj) is true 

for each [q] with q G t{cj^e) for small e, -P([ce], Cj) is true 
<^==^ if Ce G t(cj_e) for small e, then P(ce, Cj,e) is true for small e. 

We show that this is still equivalent with: (Vx G t{cj^s))P{x, cj^e) is true for small e. 
=>: Suppose that (V?]) (3e < r/) (3x G t{cj^^)) -iP(x, Cj_e). Then we can find a decreas- 
ing sequence (£„)„gN tending to and c^^ G ^(cj,e„) such that -iP(c£„, Cj^e„), Vra. Since 
t(cj) is internal, t{cj) ^ 0. Hence we can find G t^Cj^^), for small e ^ {£„ : n G N}. 
By assumption, P{ce,Cj^s) is true for small e, contradicting -iP(c£„, Cj,£„), Vn. 
<^=: Let Ce G t{cj^e), for small e. Then by assumption, P{cs,Cj^e) for small e. □ 
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We now obtain the transfer principle as an e-free version of the previous proposition: 

Theorem 3.3 (Transfer Principle). Let P{ ) he a sentence formed by ap- 

plying rules FI-F4 only, in which the constants aj are nongeneralized objects. Then 
P(ai, . . . , am) is true iff P{*ai, . . . , *am) is true. 

Example 3.4. Transfer fails for PV Q, e.g. for the sentence (Vx G M) (x = V {3y G 
M.){x ■ y = 1)) and for (Vx, y G M) {x <y\/ y < x). 

For rule F5, we have a transferrable substitute: 

F5'. [(3x G t)P] & [(Vx G t)(P ^ Q)]. 

Since the implication is the part that we want to be able to transfer, we will refer to 
the condition (3x G y)P as the side condition for the implication. 

Proposition 3.5. Let P{xj) be a formula formed by applying rules FI-F4 and F5' 
only. Then P{xj) is transferrable. 

Proof. We only have to include rule F5' into the inductive proof of proposition 13.21 

(1) Let [(3x G t(Cj,£))P(x, Cj^s)] & [(Vx G t{cj^s)) (Pi^, Cj^e) =^ Qi^, Cj^e))] hold for small 
e. By induction and by proposition 13. 2[ (3x G t{cj))P{x,Cj). Let c = [c^] G t{cj) such 
that P{c,Cj). By induction, P{ce,Cj^s) for small e. Then by assumption, Q{ce,Cj^e) for 
small e. Hence Q{c,Cj) by induction. 

(2) let (3x G t{cj))P{x,Cj) and (Vx G t{cj)) {P{x,Cj) =^ Q{x,Cj)). Then by induction 
and by proposition 13. 2^ (3x G t(cj^e))P(x, Cj_e), for small e. Suppose that (Wrj > 0) 
(3£: < rj) (3x G t{cj^^)) {P{x,Cj^e) & ~^Q{XyCj^s))- Then we find a decreasing sequence 
(e„)„gN tending to and Ce„ G t(cj-e) such that P(c£„,Cj-e„) and -^Q{ce„,Cj^eJ, Vn. 
Choose Ce G t{cj^e) with P{cs,Cj^s) £ ^ {£n '■ n € N}. Then c := [c^] G t(cj) and 
P{c,Cj) holds by induction. By assumption, (5(c, Cj) holds. By induction, Q{ce,Cj^^) 
holds for small e, contradicting ~^Q{ce^,Cj^^^), Wn. □ 

Example 3.6. Often, some information can be transferred from a non-transferrable 
sentence by reformulating. E.g., the fact that every nonzero element in M is invertible 
can also be written as 

(Vx G M \ {0})(3y G M \ {0})ixy = 1). 

Hence, by transfer, 

(Vx G *{R \ {0}))(3y G *{R \ {Omxy = 1). 

No contradiction results with the fact that *M. is not a field, since *{M. \ {0}) is the set 
of those [xe] G *]R with x^ 7^ 0, for small e, and is a strict subset o/*]R \ {0}. 
One can also obtain some (restricted) information out of a disjunction. E.g., the fact 
that the order on M. is total can be written as 

(Vx, y E M.){x < y y y < x) , 

which is not transferrable. But the equivalent statement 

(yx,y e M)(3e G R){e^ = e k xe < ye k y{l - e) < x(l - e)) 

is transferrable. 
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4 The internal definition principle (I.D.P.) 



We will see that internal sets satisfy a lot of properties which are not shared by 
arbitrary sets of generahzed objects. It is therefore interesting to have an easy sufficient 
condition to check that a set is internal. 

Theorem 4.1 (Internal Definition Principle). Let P{x,Xj) be a transferrable formula. 
Let A, aj be internal objects. Let {x & A : P{x, aj)} ^ 0. Then {x & A : P{x, aj)} is 
internal. 

Explicitly, if A = [A^] and aj = [cj^g], then {x E A : P{x,aj)} = [{x G : P{x,a,j^^)}]. 

Proof. Let {x E A : P{x,aj)} ^ 0, i.e., {3x G A) P{x,aj). By transfer, (3a:; G A^) 
P{x, ttj^e) holds for small e. For an internal object c = [c^], we have by transfer, 

cE {x E A: P{x, aj)} <(=^ cE A and P(c, af) 

<(=^ G A^ and P{c^, (^j,e), for small e 
<(=^ G {x G : P{x, %,£)}, for small e 

<^ ce[{xe A^: P{x, %,£)}], 

where the latter internal set is well-defined since the corresponding net is a net of 
non-empty sets (for small e). Further, as A is internal, A has only internal elements. 
Hence {x e A : P{x, aj)} — [{x G A^ : P{x, %,£)}] is internal. □ 

CoroIIciry 4.2. Let P{x, Xj) be a transferrable formula with only free variables. 

Let A, ttj be nongeneralized objects. If {x & A : P{x, Uj)} ^ 0, then 

*{xeA: P(x, aj)} = {x G *A : P{x, *aj)}. 

Proof. By construction of internal sets, if B = {x E A : P{x,aj)} is a nonempty 
(nongeneralized) set, then *B is also not empty. The proof of the internal definition 
principle shows that then *{x G A : P{x,aj)} = [{x e A : P{x,aj)}] = {x e *A : 
P{x,*aj)}. □ 

Exercise 4.3. Let A, B, C be non-empty nongeneralized sets. 

(a) *{A nB)^*Ar)*B and *{A \B)C*A\ *B. 

(b) If A, B C C and *C is defined (i.e., the elements of A and B are 'of the same 
type'), then *{A U B) = {ae + b{l - e) : a E A,b e B,e E *M, = e} D M U *B. 

(c) If A, B are internal, then ACl B is internal or empty. 

(d) If A 'Z B and g: i? — )■ C is an extension of /: A — )■ C, then *g is an extension of 

7- 



5 Saturation and spilling principles 

The principles in the previous sections give us an insight in which properties of general- 
ized objects can be systematically obtained (and in an 'e-free' way), but the properties 
are often hardly easier obtained than by working directly on the nets. 
The principles in this section will allow for quite some short-cuts in proofs, and will 
also suggest ways to discover properties that are not so easily guessed directly on the 
nets. 
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Definition. A family of sets (Aj)jg/ has the finite intersection property (F.I. P.) 

if for each finite subset F Q I, HjeF A 7^ <2>. 

Theorem 5.1 (Saturation Principle). Let X he an internal set. For each n G N, let 
An C X such that A^ or X\An is internal. If (^n)neN has the F.I. P., then HneN^" 
is not empty. 

Proof. Let {Bn)nm) \ C*n)neN be sequences of internal subsets of X such that 
i?i n ■ ■ ■ n n 7^ 0, for each n, j G N. It suffices to show that flneNl-^" '^«) ^• 
Let Bn = [Bn,e] and X \ C„ = [X, \ C„,,]. For G N with j < n, let x^ j G 
Si n • • • n S„ n Cj. Since X is internal, also x„j =: [a^nj.e] are internal. Then there 
exist r]n G (0, 1/n) such that Xn,j,e £ -Bi,e n • • • fl Vs < 77^, Vj < n. W.l.o.g., 
(^7n)neN is decreasing. For any a = [a^] G X, we have a, G C„ iff -i(a G X \ C„) iff 
-i(a£ G X£\C„^e, for small e) iff (Vr/ G (0, 1)) {3e < Vj) (a^ G C^^g). Subsequently choose 
£1,1 > £2,1 > £2,2 > • • • > £n,i > £n,2 > • • • > £„,„ > • • • (n G N) with £„j G (0,r;„) 
and such that a;^^ . := Xn,j,s„j G Cj,£^ .. Choose if r^^+i < e < rjn and 

£ ^ {£„j : n,j G N,j < n}. Then for each n G N, a^^ G Bn^^ for small £, and 
(V?7 G (O', 1)) {3e < ri) {x, G C„,,). Hence x := [x,] G DneNl^n n C^). □ 

Remcirk. It is clear from the proof of the saturation principle that, instead of the 
F.I. P., it is sufficient to assume the slightly weaker property that for each finite number 
of internal sets An-^, .... A„^, and each Am with X\Am internal, An^H- ■ -HAn^nAjn 7^ 
0. In particular, nonempty cointernal sets have the F.I. P. 

Corollary 5.2 (Quantifier switching). Let X be an internal set. For each n & let 
Pn{x,Xnj), Qn{x,yn,j) bc transfcrrablc formulas . Let anj, bnj be internal constants. 
If Pn gets stronger as n increases (i.e., for each n G N and x & X, Pn+i{x,an+ij) =^ 
Pn{x, an,j)) and if 

iyn.m G N)(3x G X)(P„(a;, a„j) & -.(^^(x, 6^j)), 

then also 

{3x G X)(Vn G N){Pn{x, anj) & ^Qn{x, bn,j)). 

Proof Let Bn := {x e X : P„(a;, a„j)} and C„ := {x G X : -^Qn{x,bnj)}. By I.D.P., 
Bn, X \ Cn are internal or empty. By assumption, Bn are not empty and Bn+i C Bn, 
Vn. If X \ Cn is empty, then Cn — X, and Cn can be dropped from the sequence. By 
assumption, for each n,m G N, BiH - • -nBnH Cm — BnH Cm 7^ 0- The result follows 
by (the remark to) the saturation principle. □ 

Just like the previous corollary, the corollaries known as overspill and underspill, which 
will soon be formulated, are convenient for practical use. 

Definition. Let a,b e *R. Then a is called infinitely large if \a\ > n, for each 
n G N; a is called finite if \a\ < N , for some N ^ N; a is called infinitesimal if 
\a\ < 1/n, for each n eN. We denote a iff a — h is infinitesimal. We denote the 
set of finite elements of*M. by Fin(*M). 

Lemma 5.3. Let a G *R. If for each infinitely large m G *N; \a\ < m, then a is finite. 
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Proof. Suppose that a is not finite. Then (Vn G N) (3m G *N) (m > n&|a| ^ m). 
By quantifier switching, there exists m G *N such that \a\ ^ m and m > n, for each 
G N, contradicting the hypotheses. □ 

Theorem 5.4 (Spilhng principles). Let A C *N &e internal. 

1. (Overspill) If A contains arbitrarily large finite elements (i.e., for each n G N, 
there exists m ^ A with m > n), then A contains an infinitely large element. 

2. (Underspill) If A contains arbitrarily small infinitely large elements (i.e., for 
each infinitely large u G *N, there exists a G A with a < u), then A contains a 
finite element. 

3. ( Overspill) If N C A, then there exists an infinitely large u E *N such that 
{n e*N : n <uj} C A. 

4. (Underspill) If A contains all infinitely large elements of*N, then A flN 7^ 0. 

Proof. 1. As (Vn G N) (3m E A) {m > n), there exists an infinitely large m G A by 
quantifier switching. 

2. By transfer on the sentence 

(VX G P(N))(3m G X)(Vn G X)(n > m), 

every internal subset of *N has a smallest element. Let nmin be the smallest element 
of A. Then rimin < ^, for each infinitely large u G *N. By lemma [573| rimin is finite. 

3. First, let G N. By transfer on the sentence 

(VX G P(N))[(1 G X & ... & no G X) ^ (Vm G N)(m < rio ^ m G X)] 

(side conditions are trivially fulfilled), any internal subset of *N that contains N also 
contains {m G *N : m < rio}, for any Uq G N. Then 

B = {n e*N : (Vm G *N)(m < n ^ m e A)}. 

is internal by I.D.P. (since the side condition is trivially fulfilled and B ^ 0) and 
contains N. By part 1, B contains an infinitely large u. Hence {n G *N : n < a;} C A. 

4. Let 

B = {n e*N : (Vm G *N)(m >n^me A)}. 

By I.D.P., B is internal (since the side condition is trivially fulfilled and B 7^ 0). By 
part 2, B contains a finite element, i.e., there exists n E B and X G N such that 
n<N. By definition oi B, N e A. □ 

Corollary 5.5. N and Fin(*]R) are external subsets of*'E.. 

Corollary 5.6 (Rigidity). Let f, g be internal maps *M. — t- *]R. If f{x) = g{x) for 
each X ~ 0, then there exists r G M"*' such that f{x) = g{x) for x G *]R with \x\ < r. 

Proof By underspill on {n G *N : (Vx G *]R)(|x| < 1/n =^ f{x) = g{x))}. □ 
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6 Calculus on *1R: examples 

By transfer, many concepts defined for nongeneralized objects have a counterpart for 
internal generalized objects. As illustrated below, we can often characterize the cor- 
responding concept by a property that can also be defined for external (=non-internal) 
generalized objects. This yields an intrinsic development of the theory, without refer- 
ence to the structure of the internal objects as nets. 

Stated otherwise: generalized objects are judged by their properties (in the formal 
language), which are often similar to those of nongeneralized objects (by transfer), 
rather than viewed as nets of nongeneralized objects that are 'wildly moving around'. 

If B is the set of all non-empty bounded subsets of M, then 

*B = {Ae *V{R) : {3R G *M)(Vx G A){\x\ < R)} 

by corollary 14. 2 [ 

Definition. A subset A of*R is ^-bounded if {3R G *M)(Va; G A){\x\ < R). 

Hence *B is the set of all internal *-bounded subsets of *]R. A nonempty subset ACM 
is bounded iff *A is *-bounded. 

If J-" is the set of all non-empty closed subsets of M, then 

*J^={Ae *V{R) : (Vx G *M)[(Vr G *(M+))(3a G A){\x - a\ < r) ^ x e A]} 

by corollary 1121 (since the side-condition (3x G *]R)(Vr G *(]R+))(3a G A){\x — a\ < r) 
is always fulfilled, and thus becomes redundant). 

Definition. A subset A of *R is *-closed if every a; G *M with the property that 
(Vr G *(]R+))(3a G A){\x - a\ < r) belongs to A. 

If /C is the set of all non-empty compact subsets of M, then /C = i3n J-", so */C = *Bn*J^. 
Definition. A subset A of*R is ^-compact if A is ^-bounded and *-closed. 
The map max: /C — )■ M is well-defined. Hence *max: */C — ?■ *R is well-defined. Since 
{yK G /C)(Vx G R){x = max{K) ^ x e K Sz {^y e K){x > y)), 

we see that *max{K) is the maximum of K for the usual order on *R (by transfer). 
Let ACM. Let C{A) be the set of all continuous maps A — M. Then 

*C{A) = {f e *(R^) : 
(Vx G M)(Vr G *(M+))(35 G *(M+))(Vy G *A){\x - y\ < S ^ \f{x) - f{y)\ < r)} 

by coroUarv 14. 2[ 

Definition. Let A C *R. A map f : A ^ *R is called ^-continuous if (Vx G 

A)iyr G *(M+))(35 G *(M+))(Vy G A){\x - y\ < 5 ^ |/(x) - f{y)\ < r). 
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Proposition 6.1. Let i^' C *]R &e internal and ^-compact. Let f be an internal 
*-continuous map K *M. Then f{K) is ^-compact. In particular, f reaches a 
maximum on K. 

Proof. We would like to apply transfer to {^K G /C)(V/ G C{K)){f{K) G /C). Then 
we have to consider C as a map P(M) P(J-'(M, M)): A i-^ ^(/l), where we denote 
by J^(M, M) the set of all (partially defined) functions R — >■ R. Then we obtain the 
transferred property (VX G */C)(V/ G {*C){K)){f {K) G */C). By transfer on 

(VX G P(R))(V/ G .F(R,R))(/ G C{X) ^ 
■(VxGX)(3|/GR)(/(x)=y) 

(Vx G X)(Vr G R+)(3(5 G R+)(Vy G X)(|a; -y\<5^ \f{x) - f{y)\ < r). 

we see that for internal A C *]R, is the set of all internal functions that are 

defined and *-continuous on A. □ 

Definition. Let CW'- be open. Then we denote *ilc '■= Ui^rccn*-^- 

Proposition 6.2 (Infinitesimal characterization of continuity). Let f: Q — >■ C. The 

following are equivalent: 

1. f is continuous 

2. (Vx,i/G*fie) {x^y^ f{x)^ f{y)). 

Proof. let x G *K, K CC ^ and y e*L, L CC with x ^y. Let r G IR+. As / is 
uniformly continuous on K U L GG Q, there exists 6 G such that (Vx', y' G K U L) 
{\x' -y'\ < 6 ^ \f{x') - f{y')\ < r). By transfer, (Vx',?/' G *(is: U L)) (|a;'-2/'| < 
S =^ \f{x') - f{y')\ < r). As *K[J*L C *{K U L), \f{x) - f{y)\ < r. Since r G R+ 
arbitrary, f{x) ^ f{y). 

let X G and r G R+. Let 

A = {ne*N:{WyG *Q){\x - y\ < 1/n \f{x) - f{y)\ < r)}. 

If n G *N is infinitely large and \x — y\ < 1/n, then y G *flc and x ^ y, so n G A 
by assumption. Further, A is internal by I.D.P. (since the side condition for the 
imphcation is always fulfilled). By underspill, A contains some n G N. □ 

Since df C\n) ^ C(Q), we have for / G *C\n) that (*a,)/ G *C(n) and (Vx G 

*fi)(Vr G *(M+)) {3S G *(M+)) (V/i G *M) (0 *< < 5 ^ | /("+^^^)-/(") _ {*dj)f{x)\ < 
r) by transfer. (The inverse of h is defined if \h\ *> 0.) We can again define the 
concept of a *-partial derivative for any map /: *Q — > *C. Also for the (differential) 
algebraic operations on functions, we will drop stars and simply write djf instead of 
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7 Colombeau generalized objects: examples 

M and the /o-topology on *M 

Definition. We denote p := [e] G *]R. We call p-topology on the translation 
invariant topology with {B{0,p"^) : m G N} as a local base of neighbourhoods ofO (with 
B{a, r) := {x G : |x - a| < r}, for a G *M'^ and r G *(M+) ). 

We call X G negligible if \x\ < p™, for each m G N (i.e., if x belongs to the 
intersection of all p-neighbourhoods of ). For x, y G we write x ~ y if x — y is 
negligible. We call x G moderate if there exists N such that \x\ < . We 
write M.T^d for the set of moderate elements and JV^d for the set of negligible elements. 

We have a similar characterization for p-continuity (=continuity in the p-topology) as 
in proposition 16.21 

Proposition 7.1. Let f : *Q ^ *C be internal and a E *Q. The following are equiva- 
lent: 

1. (Vm G N) {3n G N) (Vx G {\x - a| < p" ^ \ f{x) - f{a)\ < p™) 

2. (Vx e*n) (x ^ a ^ fix) ^ /(a)). 

Proof. Let x G *fi with x ~ a. Let m G N. By assumption, |/(x) — f{a)\ < p^. 
As m G N is arbitrary, /(x) ~ /(a)- 
let m G N. Consider 

A := G *N : (Vx G *r])(|x - a\ < p"" ^ |/(x) - /(a)| < p'")}. 

By assumption, A contains all infinitely large n G *N. By I.D.P., A is internal (as the 
side condition for the implication is always fulfilled). By underspill, A fl N 7^ 0. □ 

Since we are interested in nonlinear operations for generalized functions, we notice 
that, although the product is not p-continuous on the whole space, we have: 

Proposition 7.2. The product is p-continuous on moderate elements. 

Proof. Since the product *]R^ — )■ *]R is internal (it equals *-, where ■: — )■ M), 
continuity at (a, h) G *]R^ means that 

(Vx,|/G*M)(^^^| ^xy-afo). 

If a, 6 G A^M, then (x — a)h G A/r, so xh ~ ah. Similarly, xy ~ xb ~ ah. □ 

Given a non-Hausdorff translation-invariant topology, one obtains a Hausdorff topolog- 
ical space by dividing out the intersection of all neighbourhoods of 0. This motivates 
the following definition: 

Definition. The ring of Colombeau generalized (real) numbers is 

i := Mu/Afu- 

The sharp topology on M is the Hausdorff (even metrizable) topology induced by the 
p-topology on *]R. By proposition \ 7. 4 the product is well-defined and continuous on M. 
In fact, is a topological ring. 
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Remark. This definition coincides (up to an isomorphism in a strong sense) with the 
classical definition 

i := {{xe)s e : (3A^ G N){\x,\ < for small e)} 

/{{xs)e e M(°'^) : (Vm G N)(|a;,| < for small e)} 

since the only difference with the classical definition is that we have done the identifi- 
cation up to neglibility in two steps (in the first step only identifying up to small e). 

Also in M*^, internal sets can be defined: 

Definition. Let 7^ C for each e. We denote the equivalence class of (xe)^ 
in again by [xe] ■ Then 

{[xs] eR"^ : Xs e As for small e} 

is the internal subset of R'^ with representative {Ae)£. Equivalently, if A C *R'^ is 
internal, then, denoting by [x] = x + Af-^d the equivalence class of x ^ *R'^ in R^, 

{[x] eR'^ -.x e A} 

is the internal subset ofR'^ with representative A. 

The disadvantage of internal sets in W'' (compared to *R'^) is that they are not closed 
under as many operations as the internal sets in *R'^. Even {x G A : x > 0} = 
A n [[0, 00)] need not be internal if A C M is internal [5]. In particular, the analogous 
statement of the I.D.P. does not hold for internal sets in R"^. This makes it hard 
to convert the proof techniques from section [5] to techniques for internal sets in M*^. 
Therefore, it is often advantageous to use internal sets in *R'^ to prove statements 
about internal sets in R'^. 

Internal sets can sometimes compensate for the fact that R'^ is not locally compact: 

Proposition 7.3. Let A (IR'^ be internal and sharply bounded and let B (IR'^ be an 
internal sharp neighbourhood of A. Then there exists M G N such that for each a E A, 
B{a, p^") = {x eR"^ ■.\x - a\ < p^'} C B. 

Proof. Let A, B C *R'^ be representatives of A, B (with A sharply bounded). Let 
X G R'^\B with representative x G *R'^, then *d{x, B) ^ 0. Suppose that the conclusion 
does not hold. Then (Vn G N) (3a G A) (3x_G Bia^p"")) {*d{x,B) ^ 0)._Thus we find 
kn G N, Vn G N, such that (Vn G N) (3a_G A) ^(Vx G Bla^p"")) {*d{x,B) < p^-). By 
quantifier switching, we would find a & A such that for each n G N, B{a,p'^) contains 
some X G *R'^ for which *d(x, B) ^ 0. Since A is sharply bounded, we find a G A 
such that B{a.,p'^) ^ 5, for each n G N, contradicting the fact that i? is a sharp 
neighbourhood of A. □ 

If B is not internal, the previous proposition fails in general. E.g., let A = [0, 1]"" x 

{0} C R? and let B = U„.N,...i/n 0), p") U U,,fo:Tj,.5.i/n,Vn ^((^' 0)' ^ ^ 

Then 5 is a sharp neighbourhood of A, but (1/n, p") ^ B, for each n G N. 
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g{n) and the /o-topology on *C°^{n) 

Let i7 C M'^ be open. For u G C°°{Q), let Pm{u) := sup^.^^^ |q,|<^ |, where 

{Km)m is a compact exhaustion of (the seminorms Pm describe the usual locally 
convex topology on C°°{Q)). 

Definition. We call p-topology on *C°°{Q) the translation invariant topology with 
{Bm{0, p"^) '■ rn G N} as a local base of neighbourhoods of (with Bm{0,r) := {u G 
*C°°{n) : *pM < r}, for r G *(M+) 

We callu G *C°°{VL) moderate (resp. negligible^ if*p^{u) is moderate (resp. negligi- 
ble) in *]R, for each m G N. Again, u belongs to the intersection of all p-neighbourhoods 
of iff u is negligible. We write u '^c°°(q.) v (or u ^ v if the space is clear from the 
context) if u — V is negligible. We write A4c°°{q) for the set of moderate elements and 
A/c°o(Q) for the set of negligible elements in *C^{Q). 

Explicitly, 

Mco^(n) = {ue *C^{n) : (Va G N'^)(VK CC fi)(max |(9"m(x)| is moderate)} 
= {u G *C°°{n) : (Va G N'^)(Va; G *nc){d''u{x) is moderate)} 

ATcoo^n) = {ue *C°°{n) : (Va G N'^)(Vir CC (^)(max |a"M(x)| is negligible)} 
= {u G *C°°(fi) : (Va G N'^)(Va; G *fie)(5"M(x) is negligible)}. 

Proposition 7.4. Lei T: *C°°{n) *C~(fi) &e internal and u G *C°°(r]). Then the 
following are equivalent: 

1. (Vm G N) (3n G N) (Vf G *C°°(r])) {*p^{v - u) < p"" ^ *PmiT{v) - T{u)) < p") 

2. (Vt; G *C~(fi)) (t; ^ M ^ r(t;) ~ T(m)). 

Proof. Analogous to the proof of proposition 17.11 □ 

For similar reasons as on *]R, the algebra of Colombeau generalized functions on 

Vl is Q{VL) := M.c°°{n)/-f^c°°{Q)- The correspondence of this definition with the classical 
definition of follows from *ma:Xx^*K \d"u{x)\ = [maXx^K \d°'Us{x)\]. Explicitly, 

by I.D.P., 

{\d''u{x)\ : X e*K} = {y e*R: {3x G *K){y = |9"M(a;)|)} 

= [{y G M : (3x G K){y = \d-u,{x)\)}] = [{\d"u,{x)\ : x G K}]. 

The sharp topology is the Hausdorff (even metrizable) topology on Q{fl) induced by 
the p-topology on *C°°(f2). Again, well-definedness of internal operations (such as the 
product) on Q{Q) corresponds with p-continuity of the corresponding operations in 

*c°°(^]). 

Proposition 7.5 (Automatic continuity). Let T: Q{Q) — t- be an internal oper- 

ator. Then T is sharply continuous. 
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Proof. To be precise, if T has T: *C°°{Q) — )■ *C°°{Q) as a representative, we assume 
that T is well-defined on the whole of Q{fl), i.e., T{J^c°°(n)) ^ -A^c°°(n) and u ~ 
f ^ ~ Tv, for each u,v E Aic°°{n)- By proposition 17. 4^ this means that T is 
p-continuous on J^c°°{n)- n 

As illustrated by the previous theorem, Colombeau theory can from the nonstandard 
point of view be considered as the study of p-continuous internal maps defined on the 
(external) set of moderate elements (in *]R, *C°°{Q), . . . ). 

^^-regularity 

Definition. The subalgebra of -regular Colombeau generalized functions on Q is 
defined by 

g°°{Q) := {u G *C°°(fi) : (Vir CC Q){3N e M)(Va G N'^)(max |9"u(a;)| < p"^)}/A/'coo(m. 

Definition. Let u G *C°°(i7) and x G *VL. We say that u is Q"^ -regular at x if there 
exists G N such that for each a G N"^, \d°'u{x)\ < ■ 

Proposition 7.6 (Pointwise characterization of Q°°{VL)). Let u G *C°°(fi). The fol- 
lowing are equivalent: 

1. iyK CC fi) (3iV G N) (Va G N'^) (max^g.^ |(9"u(x)| < p"^) 

^. M zs -regular at each x G *Qc- 

Proof. clear. 

Suppose that (1) does not hold. Then we find K CC Q and G N'^, Vn G N 
such that (Vn G M) (3a; G *A') (|(9""m(x)| ^ p"""). By quantifier switching, (3x G *A') 
(Vn G N) (|9""u(a;)| ^ p~"), contradicting the hypotheses. □ 

Hence we obtain (cf. [4, Thm. 5.1]): 

g°°{n) ={u G *C°°(fi) : u is ^°°-regular at each x G 

/{u G *C°°(fi) : (Va G N'^)(Vx G *fi,)(9°u(a;) is negligible)}. 

Similarly, we have the following refinement (cf. [81 Prop. 5.3]): 

Proposition 7.7. Let u G *C°°(fi) anc? (y4„)„gN o decreasing sequence of internal 
subsets of*Q. Let B := f^^^pj T/ien the following are equivalent: 

1. (VK CC n) (3iV G N) (V« G N'^) (3m G N) (Vx G *A: n A„) {\d^u{x)\ < p-^) 

2. u is -regular at each x G 5 fl *Qc- 
Proof. clear. 

<^=: Suppose that (1) does not hold. Then we find CC ^2 and q;„ G N'^, G N such 
that (Vn,m G N) (3x G *A') (x G A^fc |(9""m(x)| ^ p"*^). By quantifier switching, 
(3x G *A') (Vn G N) (x G A„& |9""m(x)| ^ p""), contradicting the hypotheses. □ 

If we want to translate this result into the language of internal sets in Colombeau 
theory [5], we still have to ensure independence of representatives: 
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Corollary 7.8. Let u G Q{VL) and {An)nen a decreasing sequence of internal subsets 
ofQ. Let B := f]^^^An. Suppose that BClQc 7^ ^- Then the following are equivalent: 

1. {VK CC n) {3N G N) (Va G N'^) (3m G N) (Vx G ^ n A^) < p-^) 

2. u zs -regular at each x e B nh^ (i.e., {^x e B D h^) {3N G N) (Va G N"^) 

Proof. clear. 

<^=: Let An be representatives of A„. Let Cn ■= A„ + p" = {x G *i7 : A„) < p"}. 
Then 6*,^ are internal by l.D.P. and (C'„)„gN is decreasing. Let x E B H Qc with 
representative x. Then x G flneN H *fic- Conversely, if x G flneN *^c, then x 
represents x G i? fl fi^. The result follows by proposition 17. 7^ since for each K CC Q, 
there exists L CC ^2 such that each representative of x G -ft' belongs to *L. □ 

Let be a locally convex vector space (belonging to the nongeneralized objects) with 
its topology generated by a family of seminorms {pi)iei- Then *pf. *E — )■ *]R are 
well-defined. As before, 

Qe ={u G *E : (Vi G I){*Pi{u) is moderate)} 
/{u G *-E : (Vi G I){*Pi{u) is negligible)}. 

Proposition 7.9. Lei t/ie topology of E he generated by a countable family of semi- 
norms (p„)„gN- Then Qe is complete. 

Proof. W.l.o.g., (pn)neN is increasing. Let {un)nm be a Cauchy sequence in Qe- Let 
Un G *E be representatives of m„. Then for each m G N, there exists (w.l.o.g. 
increasing) such that *p^{uk — m;) < p"^, as soon as k,l > N^. Hence (Vm G N) (3^ G 
*E) {*Pi{u — matJ < pSz . . . Ik *Pm{^ ~ ^Nm) ^ P'")- By quantifier switching, we find 
u e*E such that *Pm(-u - u^v^) < p™, for each m G N. Then *Pm(M) < *Pm{'^Nm) + P"* 
is moderate, for each m G N, so u represents u E Qe- Let n E N. Then for each 
m>n, *Pn{u - unJ) < *Pmi^ - unJ) < p™- Hence u = lim^_,oo mjv^ • Since (m„)„6n 
is a Cauchy sequence, also u = limm-s-oo ^m- CH 

8 Nonstandard Analysis 

The above construction is (up to details) the one introduced in [7] as a rigorous model 
for doing analysis with infinitesimals. The relation between nonlinear generalized func- 
tions and this theory was already noticed in [3j. Nonstandard analysis is a refinement 
of [7]: here the nets are identified in a more sophisticated way than just 'for small e\ 
If we write := {S C (0,1) : {3r] G (0, 1))((0, ?;) C S)}, then 'a, = be for small e' 
is equivalent with: {e G (0, 1) : = b^} G J-". The set J-' clearly has the following 
set-theoretic properties: 

(Fl) (0,1) G^ 

(F2) 5 G -F, S C T C (0, 1) ^ T G -F 
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(F3) S,T eJ^ ^ SnT eJ^. 



(F4) nseTS = 0- 

A set with these properties is called a free filter on (0, 1). 
A free filter on (0, 1) with the additional property 

(UF) S G or (0, 1) \ S G J^, for each S C (0, 1) 

is called a free ultrafilter on (0, 1). By means of Zorn's lemma, one can show that every 
free filter can be extended to a free ultrafilter. If we replace J-" by a free ultrafilter 
and we identify two nets {as)^, {be)e if they coincide on some G J-", then we obtain 
a model of nonstandard analysis (frequently, also free ultrafilters on other index sets 
than (0, 1) are used) [6]. 

The consequences of this technical change are very elegant: any formula in the formal 
language defined in section [3] is then transferrable without restrictions, allowing V, -> 
and =^ to be dealt with painlessly (usually, also the empty set is not excluded from 
the internal sets in this setting). E.g., by (UF), 

[a,] ^ %\ ^ {£ G (0, 1) : a, = 6J ^ ^ ^ {£ G (0, 1) : a, ^ 6, G 7}, 

hence a*^ b is equivalent with -i(a = b). By transfer, it follows also that *]R is a totally 
ordered field, internal sets are closed under (finite) U and \, lemma 15731 is immediate 
by the total order, . . . : summarizing, a lot of inconveniences disappear. 
This refinement is particularly useful if one uses nonstandard analysis not so much as 
a model for singular 'real world phenomena' (as in the nonlinear theory of generalized 
functions), but rather as a tool, an enrichment of language and objects, with the goal 
to prove results about the usual (=nongeneralized) objects in analysis in an easier 
way. E.g., in nonstandard analysis one obtains a very concise characterization of 
compactness in a (nongeneralized) topological space X: 

K C X is compact (Vx G *K)(3y E K){x ^ y). 

Concerning this use of nonstandard analysis, one may safely say that the model in 
[7j is deprecated, and the above text does not have any aspiration to compete with 
nonstandard analysis in that respect. 
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